Bắt đầu từ năm 1999, cho đến khi bà tham gia chính trị tích cực vào năm 2006, Mariam Najjemba đã làm việc trong nhiều vai trò hành chính khác nhau trong Văn phòng của Tổng thống Uganda, bao gồm cả chức vụ Trưởng phòng Phụ nữ tại Nhà nước Uganda và là Trợ lý Tổng thống cho Nghiên cứu tại Nhà nước Nhà, Uganda. Năm 2006, Najjemba tham gia chính trường với tư cách là một ứng cử viên cho ghế quốc hội của quận Gomba, ở quận Mpigi lúc bấy giờ. Bà tham gia với tư cách đại diện của đảng chính trị Phong trào Kháng chiến Quốc gia (NRM) và giành chiến thắng. Năm 2011, Hạt Gomba được tách ra khỏi Quận Mpigi, tạo thành Quận Gomba. Bà được bầu lại trong khu vực bầu cử được đổi tên và đại diện cho quận mới trong quốc hội khóa 9 (2011 đến 2016).[5] Trong cuộc cải tổ nội các vào ngày 15 tháng 8 năm 2012, Najjemba được bổ nhiệm làm Bộ trưởng Bộ Quy hoạch và Phát triển Đô thị.[6]

Vào năm 2015, Najjemba tuyên bố rằng bà sẽ từ bỏ chính trị Uganda. Bà đã không tham gia cuộc bầu cử sơ bộ năm đó và không bảo vệ khu vực bầu cử của mình vào năm 2016. Bà cũng bị loại khỏi nội các năm 2016.[7]